A Multi-Level Architecture for Solving the Multi-Robot Task Allocation Problem Using a Market-Based Approach

A new approach for solving fuzzy multi-objective quadratic programming of water resource allocation problem

A Market Mechanism for QoS-aware Multi-Robot Task Allocation

Market mechanisms, such as auctions and negotiations, are often used for efficient task allocation in multi–robot domains where tasks are characterized by quality parameters that are related to the way the task is executed depending on the specific robot capabilities. In these cases, usually robots negotiate their respective assignments in order to optimize task distribution according to their ...

A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach

In the current competitive conditions, all the manufacturers’ efforts are focused on increasing the customer satisfaction as well as reducing the production and delivery costs; thus, there is an increasing concentration on the structure and principles of supply chain (SC). Accordingly, the present research investigated simultaneous optimization of the total costs of a chain and customer satisfa...

Multi-Level Partitioning and Distribution of the Assignment Problem for Large-Scale Multi-Robot Task Allocation

A team of robots can handle failures and dynamic tasks by repeatedly assigning functioning robots to tasks. This paper introduces an algorithm that scales to large numbers of robots and tasks by exploiting both task locality and sparsity. The algorithm mixes both centralized and decentralized approaches at different scales to produce a fast, robust method that is accurate and scalable, and redu...

Optimal Market-based Multi-Robot Task Allocation via Strategic Pricing

Auction and market-based mechanisms are among the most popular methods for distributed task allocation in multirobot systems. Most of these mechanisms were designed in a heuristic way and analysis of the quality of the resulting assignment solution is rare. This paper presents a new market-based multi-robot task allocation algorithm that produces optimal assignments. Rather than adopting a buye...